"Rap God" nhận được nhiều đánh giá tích cực từ phía các nhà phê bình âm nhạc, khi đề cao phần lời nhạc và tốc độ rap của Eminem. Per Lijas từ Time cho một nhận xét tích cực, khi khẳng định "thế giới có thể trông chờ một bản thu âm bất tử" dựa trên "Rap God" và đĩa đơn đầu tiên trích từ album, "Berzerk".[18] Jim Farber của Daily News so sánh bài hát với The Marshall Mathers LP, khẳng định bài hát "hồi sinh sự hài hước bệnh hoạn của thời kì đó, khiến ta nhẹ nhõm sau những sản phẩm tiếp thu và lặp lại gần đây của Em".[19] Kory Grow từ Rolling Stone cho bài hát một đánh giá tích cực, khi đề cao việc "mang đến ngay một đoạn rap mang đúng tinh thần của rap" thay vì "đưa đến một đoạn điệp khúc R&B êm dịu như Rihanna hay New Royales' Liz Rodrigues"[5]. Nick Hill của Contact Music đề cao bài hát và khẳng định phần bắt đầu từ 4:20 là đoạn thể hiện khả năng rap tốt nhất của Eminem. Ngược lại, Consequence of Sound cho rằng đoạn lời đó sử dụng "kĩ thuật một cách mệt mỏi"[20]

Complex xếp bài hát này ở vị trí thứ 14 trong danh sách 50 bài hát xuất sắc nhất năm 2013, với lời bình, "'Rap God' là một bài hát nữa theo thể loại 'Ôi Chúa ơi, gã này rap hay hơn bất kì ai trên thế giới'.[21] Rolling Stone nhắc đến bài hát này ở vị trí thứ 15 trên danh sách 100 bài hát xuất sắc nhất năm 2013.[22] Complex cũng nhắc đến đoạn rap thứ ba của Eminem trong bài hát này là đoạn rap xuất sắc thứ 3 trong năm 2013, khi cho rằng chúng "xác định hoàn toàn lý do mà người đàn ông này trở thành Chúa Rap"[23]